Amendments to the claims 

Please amend the claims as follows: 

1 . (Original): A method for scheduling threads in a multi -processor computer 
system having an operating system and at least one cache, comprising the steps of: 

storing in a first data structure thread ids for at least some of the threads associated 
with a context switch performed by the operating system, each of the thread ids uniquely 
identifying one of the threads; 

storing in a second data structure a plurality of entries for a plxirality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in the 
first data structure is capable of being associated with at least one of the contiguous cache 
lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines in 
the at least one of the plurality of groups of contiguous cache lines; 

mining for patterns in the plurality of entries in the second data structure to locate 
multiples of a same thread id that repeat with respect to at least two of the plurality of 
groups of contiguous cache lines; and 

scheduling on a same processing unit the threads identified by the located multiples 
of the same thread id and any other threads identified by any other thread ids associated 
with the at least two of the plurality of groups of contiguous cache lines. 

2. (Original): The method according to claim 1, fiirther comprising the step of 
adding and removing a group to the plurality of groups of contiguous cache lines when a 
contiguous cache line in the group is accessed by a given thread and when all contiguous 
cache lines in the group are flushed, respectively. 

3. (Original): The method according to claim 1, further comprising the step of 
restricting the plurality of groups to a finite number of groups. 

4. (Original): The method according to claim 3, further comprising the step of 
determining when there exists the finite number of groups. 



2 



5. (Original): The method according to claim 3, wherein said mining step is 
performed when there exists the finite number of groups. 

6. (Original): The method according to claim 1, wherein said mining step is 
performed upon a receipt of a command. 

7. (Original): The method according to claim 1, wherein said mining step is 
performed at least one of continuously, at predefined intervals, and upon an occurrence of 
at least one predefined event. 

8. (Original): The method according to claim 1, wherein said mining step is 
performed in at least one of software and hardware. 

9. (Original): The method according to claim 1, wherein said second data 
structure is comprised of a plurality of rows and a plurality of columns. 

1 0. (Original): The method according to claim 9, wherein each of the plurality 
of groups of contiguous cache lines corresponds to one of the plurality of rows. 

1 1 . (Original): The method according to claim 9, wherein each of the thread ids 
in the second data structure corresponds to one of the plurality of columns. 

12. (Original): The method according to claim 11, wherein each of the plurality 
of groups of contiguous cache lines corresponds to one of the plurality of rows and the any 
other threads correspond to any of the plurality of columns that intersect any of the 
plurality of rows corresponding to the at least two of the plurality of groups. 

13. (Original): The method according to claim 9, fiirther comprising the step of 
allocating each of the plurality of rows to one of the plurality of groups of contiguous 
cache lines. 
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14. (Original): The method according to claim 10, further comprising the step 
of, for each of a cache line in a group in the plurality of groups of contiguous cache lines, 
storing an index of a row corresponding to the group containing the cache line in the cache 
line. 

15. (Currently Amended): The method according to claim 1, wherein said 
method is implemented by a program storage device readable by a_machine, tangibly 
embodying a program of instructions executable by the machine to perform said method 
steps. 

16. (Original): A method for scheduling threads in a multi-processor computer 
system having an operating system and at least one cache, comprising the steps of: 

storing in a first data structure thread ids for at least some of the threads associated 
with a context switch performed by the operating system, each of the thread ids uniquely 
identifying one of the threads; 

storing in a second data structure a plurality of entries for a plurality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in the 
first data structure is capable of being associated with at least one of the contiguous cache 
lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines in 
the at least one of the plurality of groups of contiguous cache lines; 

mining for patterns in the plurality of entries in the second data structure to locate 
multiples of a same thread id that repeat with respect to at least two of the plurality of 
groups of contiguous cache lines; and 

mapping the threads identified by the located multiples of the same thread id to at 
least one native thread. 

17. (Original): The method according to claim 16, wherein the threads 
identified by the located multiples of the same thread comprise m threads and the at least 
one native thread comprises n threads, m and n being integers, m being greater than n. 
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18. (Original): The method according to claim 16, wherein said method further 
comprises the step of scheduling on a same processing unit the threads identified by the 
located multiples of the same thread id and any other threads identified by any other thread 
ids associated with the at least two of the plurahty of groups of contiguous cache lines. 

19. (Original): The method according to claim 16, further comprising the step 
of adding and removing a group to the plurality of groups of contiguous cache lines when a 
contiguous cache line in the group is accessed by a given thread and when all contiguous 
cache lines in the group are flushed, respectively. 

20. (Original): The method according to claim 16, further comprising the step 
of restricting the plurality of groups to a finite number of groups. 

21 . (Original): The method according to claim 16, further comprising the step 
of determining when there exists the finite number of groups. 

22. (Original): The method according to claim 16, wherein said mining step is 
performed when there exists the finite number of groups. 

23. (Original): The method according to claim 16, wherein said mining step is 
performed upon a receipt of a command. 

24. (Original): The method according to claim 16, wherein said mining step is 
performed at least one of continuously, at predefined intervals, and upon an occurrence of 
at least one predefined event. 

25. (Original): The method according to claim 16, wherein said mining step is 
performed in at least one of software and hardware. 
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26. (Original): The method according to claim 16, wherein said second data 
structure is comprised of a plurality of rows and a plurality of columns. 

27. (Original): The method according to claim 26, wherein each of the plurality 
of groups of contiguous cache lines corresponds to one of the plurality of rows. 

28. (Original): The method according to claim 26, wherein each of the thread 
ids in the second data structure corresponds to one of the plurality of columns. 

29. (Original): The method according to claim 28, wherein each of the plurality 
of groups of contiguous cache lines corresponds to one of the plurality of rows and the any 
other threads correspond to any of the plurality of columns that intersect any of the 
plurality of rows corresponding to the at least two of the plurality of groups. 

30. (Original): The method according to claim 27, further comprising the step 
of allocating each of the plurality of rows to one of the plurality of groups of contiguous 
cache lines. 

3 1 . (Original): The method according to claim 27, further comprising the step 
of, for each of a cache line in a group in the plurality of groups of contiguous cache lines, 
storing an index of a row corresponding to the group containing the cache line in the cache 
line. 

32. (Currently Amended): The method according to claim 16, wherein said 
method is implemented by a program storage device readable by a_machine, tangibly 
embodying a program of instructions executable by the machine to perform said method 
steps. 

33. (Original): A method for scheduling threads in a multi-processor computer 
system having an operating system and at least one cache, comprising the steps of: 
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storing in a first data structure thread ids for at least some of the threads associated 
with a context switch performed by the operating system, each of the thread ids uniquely 
identifying one of the threads; 

storing in a second data structure a plurality of entries for a plurality of groups of 
contiguous cache lines, each of the plurality of entries arranged such that a thread id in the 
first data structure is capable of being associated with at least one of the contiguous cache 
lines in at least one of the plurality of groups of contiguous cache lines, the thread 
identified by the thread id having accessed the at least one of the contiguous cache lines in 
the at least one of the plurality of groups of contiguous cache lines; 

identifying pools of threads in the plurality of entries in the second data structure 
such that each of the pools of threads comprises the threads identified by a same thread id 
that 

forms a multiple with respect to one of the plurality of groups of contiguous cache lines, 
the multiple repeating with respect to at least two of the plurality of groups of contiguous 
cache lines; and 

scheduling on a same processing unit the threads identified by the located multiples 
of the same thread id and any other threads identified by any other thread ids associated 
with the at least two of the plurality of groups of contiguous cache lines. 
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